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(54) Intelligent information retrieval program generation system and intelligent information 
retrieval system 



(57) An intelligent information retrieval program 
generation system (1 ) can easily generate an intelligent 
information retrieval program that is applicable to a 
wide-area information network such as the Internet. 
When questions to be used as criteria for determining 
conclusions, answer alternatives to the questions, and 
information of conclusions are inputted, a table defining 
unit (1a) defines a conclusion determining table which 
comprises answer alternatives to each of the questions 
and conclusions. A knowledge establishing unit (1b) dis- 
plays the conclusion determining table oh a display 
screen, receives inputted answer conditions for the con- 



clusions to be selected, and establishes the answer con- 
ditions in the conclusion determining table. A retrieval 
program generator (1c) generates an intelligent infor- 
mation retrieval program for decoding the conclusion 
determining table in which the knowledge has been es- 
tablished, displaying questions, receiving answers to 
the questions, and determining conclusions depending 
on the answers. The retrieval program generator (1c) 
further generates a document containing the intelligent 
information retrieval program by incorporating the gen- 
erated intelligent information retrieval program into a 
document description in the form of hypertext. 
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Description 

The present invention relates to an intelligent infor- 
mation retrieval program generation system for gener- 
ating an intelligent information retrieval program and an 
intelligent information retrieval system, and more partic- 
ularly to an intelligent information retrieval program gen- 
eration system for generating an intelligent information 
retrieval program incorporated in a document prepared 
using an information description language that is appli- 
cable to a wide-area information network such as the 
Internet, and an intelligent information retrieval system 
for retrieving intelligent information on an interactive ba- 
sis. 

As the Internet becomes more and more popular, 
Internet users can access to various pieces of informa- 
tion from various sources around the world while staying 
at home or office. On the Internet, an Internet user can 
browse various documents residing on WWW (World 
Wide Web) servers in GUI (Graphical User Interface) 
format using a WWW browser. 

The WWW generally operates as follows: When an 
Internet user inputs an address (URL: Uniform Re- 
source Locator) of information which the user wants to 
view with a WWW browser, a document having that ad- 
dress is downloaded from a WWW server to the WWW 
terminal of the user. The WWW browser converts the 
downloaded document into a predetermined format and 
then displays it on a display screen. In this manner, the 
user can view and obtain various pieces of information 
from WWW servers over the Internet. Most of the infor- 
mation available on the Internet is in the form of docu- 
ments prepared using an information description lan- 
guage known as HTML (Hyper Text Markup Language). 

According to the above WWW process, the Internet 
user cannot gain access to a desired Web document 
unless he has an URL of that document. Since the 
amount of information available on the Internet is huge, 
the Internet user cannot necessarily reach a desired 
Web document simply by following links between doc- 
uments. Therefore, it is necessary for the user to rely on 
WWW servers which provide document retrieval servic- 
es. When a retrieval request is received from a WWW 
terminal, a WWW server starts a retrieval program 
through a CGI (Common Gateway Interface). The re- 
trieval program makes an inquiry to a database, and 
converts retrieved data from the database into a docu- 
ment written in the HTML format. The produced HTML 
document is then transmitted to the WWW terminal. 

Heretofore, it has been customary for each WWW 
server to effect all the processing for retrieving informa- 
tion requested by an Internet user. Therefore, the WWW 
server has undergone an excessive burden. If WWW 
terminals can carry out retrieval work for Internet users, 
then the burden on WWW servers will be reduced. Such 
a WWW terminal retrieval capability may be incorporat- 
ed in an intelligent information retrieval system which 
allows a user to input information relative to a desired 



document on an interactive basis and which provides 
the desired document based on the inputted informa- 
tion. The intelligent information retrieval system with the 
WWW terminal retrieval capability is not affected by the 
s data transfer rate between a WWW terminal and a 
WWW server. There has been a demand in the art for a 
system which can easily generate an information re- 
trieval program that is capable of retrieving information 
on an interactive basis. 

10 An embodiment of the present invention may pro- 
vide an intelligent information retrieval program gener- 
ation system for generating an intelligent information re- 
trieval program, which is applicable to a wide-area in- 
formation network such as the Internet. 

15 An embodiment of the present invention may also 
provide an intelligent information retrieval system capa- 
ble of an executing an information retrieval process on 
an interactive basis at a terminal where desired infor- 
mation is to be received. 

20 There is provided in accordance with the present 
invention an intelligent information retrieval program 
generation system for assisting in generating a program 
for providing an intelligent information retrieval function. 
The intelligent information retrieval program generation 

25 system comprises table defining means for receiving 
questions to be used as criteria for determining conclu- 
sions, answer alternatives to the questions, and infor- 
mation of conclusions, and defining a conclusion deter- 
mining table which comprises the answer alternatives 

30 and the conclusions, knowledge establishing means for 
displaying the conclusion determining table on a display 
screen, receiving inputted answer conditions for the 
conclusions to be selected, and establishing the answer 
conditions in the conclusion determining table, and re- 

35 trieval program generating means for generating, based 
on the conclusion determining table, an intelligent infor- 
mation retrieval program for receiving answers inputted 
to the questions on an interactive basis and displaying 
conclusions in response to the answers, and incorpo- 

40 rating the intelligent information retrieval program into a 
document having a logic structure according to a prede- 
termined information description language. 

According to the present invention, there is also pro- 
vided an intelligent information retrieval system for re- 

45 trieving intelligent information on an interactive basis. 
The intelligent information retrieval system comprises 
retrieval-program-containing document storage means 
for storing a retrieval-program -containing document in- 
corporating an intelligent information retrieval program 

50 which has a logic structure according to a predeter- 
mined information description language for receiving 
answers inputted to questions on an interactive basis 
and displaying conclusions in response to the answers, 
and structured document browsing means for browsing 

55 a document having a logic structure according to the 
predetermined information description language, and 
browsing the retrieval-program-containing document 
and executing the intelligent information retrieval pro- 
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gram incorporated in the retrieval-program-containing 
document when the retrieval-program-containing docu- 
ment is acquired from the retrieval-program-containing 
document storage means. 

Reference is made, by way of example, to the ac- s 
companying drawings in which: 

FIG. 1 is a block diagram showing the principles of 
the present invention; 

FIG. 2 is a block diagram of a network system to 
which the present invention is applied; 
FIG. 3 is a flowchart of a process of generating an 
information retrieval program; 
FIG. 4 is a flowchart of details of a process of de- 
fining a table; 

FIG. 5 is a flowchart of details of a process of input- 
ting knowledge; 

FIG. 6 is a flowchart of details of a process of gen- 
erating codes; 

FIG. 7 is a view of a displayed image of a knowledge 
editor; 

FIG. 8 is a view of a Q editing window; 
FIG. 9 is a view of an A editing window; 
FIG. 10 is a view of an R editing window; 
FIG. 11 is a diagram showing tables generated in 
an intelligent information retrieval program genera- 
tion system; 

FIG. 12 is a flowchart of a process of generating an 
intelligent information retrieval program with the 
knowledge editor; 

FIG. 13 is a diagram showing, by way of example, 
tabular knowledge data that are generated; 
FIG. 14 is a diagram showing, by way of example, 
a document containing an intelligent information re- 
trieval program that has been generated based on 
tabular knowledge data referred to as "tablet "; 
FIG. 15 is a diagram showing, by way of example, 
a document containing an intelligent information re- 
trieval program that has been generated based on 
tabular knowledge data referred to as B tabie2"; 
FIG. 16 is a diagram showing, by way of example, 
an HTML document of a conclusion; 
FIG. 17 is a flowchart illustrative of a knowledge 
structure of the intelligent information retrieval pro- 
gram that has been generated based on the tabular 
knowledge data referred to as "table 1 
FIG. 18 is a flowchart illustrative of a knowledge 
structure of the intelligent information retrieval pro- 
gram that has been generated based on the tabular 
knowledge data referred to as 1able2"; 
FIG. 19 is a flowchart illustrative of a knowledge 
structure of the intelligent information retrieval pro- 
gram that has been generated based on tabular 
knowledge data referred to as "table3"; 
FIG. 20 is a view showing, by way of example, a 
transition from a home page to a document contain- 
ing the intelligent information retrieval program; 
FIG. 21 is a view showing, by way of example, how 



4 

an answer is made to "Question 2"; 
FIG. 22 is a view showing, by way of example, how 
an answer is made to "Question 3'; 
FIG. 23 is a view showing, by way of example, a 
displayed image of a conclusion; and 
FIG. 24 is a view showing a displayed image of an 
announcement which is made when answers are in- 
complete. 

FIG. 1 shows in block form the principles of the 
present invention. As shown in FIG. 1, an intelligent in- 
formation retrieval program generation system 1 has a 
table defining means 1a, a knowledge establishing 
means 1b, and a retrieval program generating means 
1c. When questions to be used as criteria for determin- 
ing conclusions, answer alternatives to the questions, 
and information of conclusions are inputted, the table 
defining means la defines a conclusion determining ta- 
ble which comprises answer alternatives to each of the 
questions and conclusions. The knowledge establishing 
means 1b displays the conclusion determining table on 
a display screen, receives inputted answer conditions 
for the conclusions to be selected, and establishes the 
answer conditions in the conclusion determining table. 
The retrieval program generating means 1c generates 
an intelligent information retrieval program for decoding 
the conclusion determining table in which the knowl- 
edge has been established, displaying questions, re- 
ceiving answers to the questions, and determining con- 
clusions depending on the answers. The retrieval pro- 
gram generating means 1c further generates a docu- 
ment containing the intelligent information retrieval pro- 
gram by incorporating the generated intelligent informa- 
tion retrieval program into a document description lan- 
guage in the form of hypertext. 

The generated document containing the intelligent 
information retrieval program is stored in a retrieval-pro- 
gram-containing document storage means 2a in a serv- 
er 2. When the document containing the intelligent in- 
formation retrieval program is accessed by a structured 
document browsing means 3a in a client 3 which is con- 
nected to the server 2, the document containing the in- 
telligent information retrieval program is downloaded in- 
to the structured document browsing means 3a. Then, 
the structured document browsing means 3a executes 
the intelligent information retrieval program contained in 
the downloaded document. As a result, questions de- 
fined by the table defining means la and answer alter- 
natives to the questions are displayed on a display 
screen of the client 3. When the user inputs answers, 
the inputted answers and the knowledge established by 
the knowledge establishing means 1b are compared 
with each other, producing a conclusion. If the conclu- 
sion is represented by the address of a document within 
a database 2b on the server 2, then the document is 
downloaded and browsed by the structured document 
browsing means 3a. 

The intelligent information retrieval program gener- 
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ation system 1 allows a document containing an intelli- 
gent information retrieval program to be easily generat- 
ed in a tabular form. If the document containing the in- 
telligent information retrieval program is used by a 
WWW server on the Internet, then the burden on the 
WWW server can be reduced because an information 
retrieval process is carried out at a WWW terminal. An 
embodiment of the present invention which is applied to 
a WWW server on the Internet will be described below. 

FIG. 2 shows in block form a network system to 
which the present invention is applied. In FIG. 2, a 
WWW server 1 0 and a WWW terminal 20 are connected 
to each other through the Internet 30. 

The WWW server 10 has an intelligent information 
retrieval program generator 11. The intelligent informa- 
tion retrieval program generator 11 includes a table de- 
fining unit 11a for receiving questions to be used as cri- 
teria for determining conclusions, answer alternatives to 
the questions, and information relative to conclusions. 
The conclusions may represent document information 
to be provided to the user or a table in which other knowl- 
edge has been inputted. The table defining unit 1 1 a gen- 
erates a table 11b from inputted information. The intel- 
ligent information retrieval program generator 11 also in- 
cludes a knowledge establishing unit 11c for receiving 
knowledge which is inputted by the operator as true or 
false with respect to each of the answer alternatives. 
The knowledge establishing unit 11c establishes the in- 
putted knowledge as "O" or "x° with respect to each of 
the answer alternatives in the table 11b. The intelligent 
information retrieval program generator 11 further in- 
cludes a code generator 1 1 d for generating an intelligent 
information retrieval program based on the table 11b in 
which the knowledge has been established. The intelli- 
gent information retrieval program is generated using 
Javascript (the script language jointly developed by Sun 
Microsystems, Inc. in U.S.A. and Netscape Communi- 
cations Corp. in U.S.A.) and Java applets (the software 
parts generated by the object-oriented language "Java" 
developed for the Internet by Sun Microsystems, Inc. in 
U.S.A.). The code generator 11d incorporates the gen- 
erated intelligent information retrieval program into a 
HTML document, thereby producing a retrieval-pro- 
gram-containing document 14. The WWW server 10 
has a server software program 12 which sends informa- 
tion contained in a home page 1 3, the retrieval-program- 
containing document 14, and a database 15 to the 
WWW terminal 20. The information in the database 15 
includes document information, image information, and 
audio information, etc. 

The WWW terminal 20 has a WWW browser 21. 
The WWW browser 21 has a function to browse HTML 
documents and a function to execute Java scripts and 
Java applets. Java applets are generated as intermedi- 
ate codes independent of the OS (Operating System) 
and the MPU (Micro Processing Unit), enabling the in- 
terpreter of the WWW browser 21 to absorb differences 
between OSs and MPUs. Programs such as Java 



scripts and Java applets that do not depend on the OS 
and the MPU will hereinafter be referred to as an "inter- 
mediate language". 

The provider of information at the WWW server 10 
5 generates information to be provided and stores the 
generated information in the database 15. The provider 
then generates the retrieval-program-containing docu- 
ment 1 4 in a HTML format using the functions of the in- 
telligent information retrieval program generator 11 . The 

10 user downloads the retrieval -program-containing docu- 
ment 14 by selecting certain items from a menu in the 
home page 13. When the WWW browser 21 executes 
the retrieval-program-containing document 14, ques- 
tions and answer alternatives are displayed on a display 

'5 screen of the WWW terminal 20. The user then inputs 
answers to the questions. When the user inputs an- 
swers to all the questions, information depending on the 
entered answers is acquired from the database 1 5, and 
displayed on the display screen. 

20 a process of generating an intelligent information 
retrieval program, which is carried out by the intelligent 
information retrieval program generator 11, will be de- 
scribed below. In the process described below, an intel- 
ligent information retrieval program is generated using 

25 Java scripts. 

FIG. 3 is a flowchart showing such a process of gen- 
erating an intelligent information retrieval program. In 
the flowchart shown in FIG. 3 and other flowcharts de- 
scribed later on, numerals preceded by a prefix "S" rep- 

30 resent step numbers. 

[S1] The table defining unit 11a defines a table 11b 
of answers to questions and conclusions. Details of 
this process will be described later on with refer- 

35 ence to FIG. 4. 

[S2] The knowledge establishing unit 11c inputs 
knowledge into the table 1 1 b defined in the step S1 . 
Details of this process will be described later on with 
reference to FIG. 5. 

40 [S3] The code generator 11d encodes the knowl- 
edge into Java scripts, and incorporates the Java 
scripts into a HTML document. Details of this proc- 
ess will be described later on with reference to FIG. 
6. 

45 

FIG. 4 is a flowchart showing details of the process 
of defining the table 11b. The process of defining the 
table 11b is carried out by the table defining unit 11a 
based on data inputted by the operator. 

so 

[S11] The title of the table which is about to be de- 
fined is determined. 

[S12] Questions in the table are determined. 
[S13] Answer alternatives to each of the questions 
55 are determined. 

[S14] Conclusions or another table which is a tran- 
sition from the table is determined. In this manner, 
the table 11b is defined. 
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FIG. 5 Is a flowchart showing details of the process 
of inputting knowledge into the table 11b. 

[S21] The defined table is opened. 
[S22] "O" or "X* is applied to each of the answer 
alternatives corresponding to the transition to the 
conclusion in each row or another table. In this man- 
ner, the correspondence between a combination of 
"O" or "X" for all the answer alternatives and the 
conclusions or another intelligent information re- 
trieval program is determined. 

FIG. 6 is a flowchart showing details of the process 
of generating codes. 

[S31] A question display code and an answer alter- 
native input code are generated. 
[S32] A set of questions is represented by Q = {q1 , 
q2 , qi}. 

[S33] A first element of the set Q is represented by 

q- 

[S34] A set of answer alternatives to the first ele- 
ment q is represented by Aq. 
[S35] It is determined whether a is selected or not 
with respect to all elements a of the set Aq, thereby 
generating a code for a conditional branch. 
[S36] It is determined whether the number of ele- 
ments of the set Q is 1 or not. If the number of ele- 
ments is 1 , then control proceeds to a step S38. If 
the number of elements is not 1 , then control pro- 
ceeds to a step S37. 

[S37] The first element of the set Q is removed from 
the set Q, and control returns to the step S33. In 
this fashion, the steps S33 through S37 are recur- 
sively executed with respect to all the elements of 
the set Q. 

[S38] The signs "O" in the table are referred to, gen- 
erating a code for a transition to a conclusion or an- 
other table corresponding to the combination of the 
present answers. In this manner, a retrieval pro- 
gram corresponding to each table is generated. 

If a table is defined and knowledge is inputted 
through a menu, then such a process is highly conven- 
ient as it is free of any input oversights. An example of 
generating a retrieval -prog ram-containing document 
using a knowledge editor by defining a table and input- 
ting knowledge through a menu will be described below. 
In the following example, an intelligent information re- 
trieval program for providing information as to banquet 
halls (restaurants) to a user who is looking for one 

FIG. 7 shows a displayed image of a knowledge ed- 
itor. When the knowledge editor is started, a main win- 
dow 41 is displayed. The main window 41 has a menu 
bar 41a in which the menu name "File" is displayed. 
When "File" is selected, a pull-down menu 41b is 
opened therebelow. The pull-down menu 41b contains 
commands "Save as", "Print", and "Quit". If "Save as" is 



executed, then knowledge information which is currently 
generated is saved under an arbitrary file name. If "Print" 
is executed, then knowledge information is printed. If 
"Quit" is executed, then the knowledge editor is finished. 

5 The main window 41 contains a display area 41c 
for displaying a list of questions (Q list). The display area 
41c displays the contents of questions inputted in a Q 
editing window (described later on) together with ques- 
tion numbers. To the right of the display area 41 c, there 

10 is displayed a corresponding relationship between 
question numbers (Q1, Q2) and matrix numbers. The 
matrix numbers are serial numbers allotted to defined 
tables. 

The main window 41 also contains, in its central ar- 
'5 ea, a matrix table 41 d of answer alternatives and con- 
clusions. Above the matrix table 41 d, there are dis- 
played question numbers (Q1 , Q2) of the defined ques- 
tions, numbers (1:1, 1:2, 2:1, 2:2) indicative of alterna- 
tives for each of the questions, and answer numbers 
(A1, A2). To the left of the matrix table 41d, there are 
displayed conclusion numbers (R1, R2, R3) and se- 
quence numbers (010, 020, 030) of the conclusions. 
The matrix table 41 d contains true X>" and false "x" with 
respect to each of the answer alternatives for reaching 
conclusions. 

The main window 41 further includes, displayed be- 
low the matrix table 41 d, a "Q edit" button 41 e for input- 
ting questions, an "R edit" button 41 f for inputting con- 
clusions, and a "sequence No. change" button 41 g for 
changing sequence numbers. When the "Q edit" button 
41 e is clicked with a mouse, a Q editing window is newly 
displayed. When the "R edit" button 41 f is clicked with 
the mouse, an R editing window is newly displayed. An 
A editing window can further be displayed from the Q 
editing window. When the "sequence No. change" but- 
ton 41 g is clicked with the mouse, the sequence num- 
bers applied to the conclusions can be changed, and 
the conclusions are rearranged in the order of the 
changed sequence numbers. 

FIG. 8 shows the Q editing window. The Q editing 
window, which is denoted by 42 in FIG. 8, has a question 
inputting area 42a which contains input items "Question 
No.", "Sequence No.",' Brief name", "Displayed con- 
tents", "Reference information", "Reference pattern", 
"URL", and "A edit". 

The input item "Question No." represents an iden- 
tification number assigned to a registered question. The 
input item "Sequence No." represents a sequence 
number assigned to a question. When a new question 
is inputted, it is automatically given a sequence number 
in tens. The input item "Brief name" represents an ab- 
breviated name given to a question to make the content 
of the question readily understandable. The input item 
"Displayed contents" represents a specific content of a 
question. The input item "Reference information" repre- 
sents whether there is reference information or not as 
indicated by a check box. The input item "Reference pat- 
tern" represents an identification number showing the 



25 



30 



35 



40 



45 



50 



5 



9 



EP 0 828 222 A1 



10 



type of a reference pattern. There are three types of pat- 
terns available. According to the first pattern (identifica- 
tion number "1"), alternatives are displayed by list box- 
es. According to the second pattern (identification 
number "2"), alternatives are displayed by image data. 
According to the third pattern (identification number "3"), 
another window is displayed for selecting an answer. 
The input item "URL* represents an area for inputting a 
URL of another document if a reference pattern exists 
as the other document. The input item "A edit" includes 
a button for opening the A editing window for establish- 
ing an answer to a question. If an A editing process has 
already been carried out, then a check mark is displayed 
in the button. 

The Q editing window 42 also contains an array of 
"Q rearrange", "Add", "Delete", "Save", and "Cancel" 
buttons 42b - 42f in a lower area thereof. When the "Q 
rearrange" button 42b is clicked with the mouse, ques- 
tions are rearranged into the sequence of the "Se- 
quence No." at the time. If the sequence of questions is 
to be changed, then the "Sequence No." is changed into 
a desired number, and the "Q rearrange" button 42b is 
clicked with the mouse. When the "Add" button 42c is 
clicked with the mouse, a new question is added to a 
position which is being indicated at the time. When the 
"Delete" button 42d is clicked with the mouse, the ques- 
tion which is being indicated at the time is deleted. When 
the "Save" button 42e is clicked with the mouse, the data 
established on the Q editing window 42 are saved, and 
the content thereof is reflected in the matrix table 41 d in 
the main window 41 . When the "Cancel" button 42f is 
clicked with the mouse, all the data established on the 
Q editing window 42 are cleared. 

FIG. 9 shows the A editing window. The A editing 
window, which is denoted by 43 in FIG. 9, contains 
"Question No." of a corresponding question displayed 
in an upper area thereof and also an answer inputting 
area 43a displayed in a central area thereof. The answer 
inputting area 43a contains input items "Answer No."," 
Sequence No.y Brief name", and "Displayed contents". 
These input items are identical to the input items "An- 
swer No."," Sequence No."," Brief name", and "Dis- 
played contents" in the question inputting area 42a of 
the Q editing window 42. 

The A editing window 43 also contains an array of 
"A rearrange", "Register", "Delete", and "Cancel" but- 
tons 43b - 43e in a lower area thereof. The functions of 
the "A rearrange", "Delete", and "Cancel" buttons 43b, 
43d, 43e are identical respectively to the functions of the 
"Q rearrange", "Delete", and "Cancel" buttons 42b, 42d, 
42f in the Q editing window 42. When the "Register" but- 
ton 43c is clicked with the mouse, the data established 
in the A editing window 43 are registered as an answer 
to the corresponding question. 

FIG. 10 shows the R editing window. The R editing 
window, which is denoted by 44 in FIG. 10, contains con- 
clusion inputting area 44a displayed in a central area 
thereof. The conclusion inputting area 44a contains in- 



put items "Conclusion No."," Sequence No."," Brief 
name", "Conclusion or Related table" (displayed as "C/ 
R" in the window) , and "URL". The input items "Conclu- 
sion No."," Sequence No.", and "Brief name" are iden- 
5 ticat to the input items "Answer No."," Sequence No.", 
and "Brief name" in the question inputting area 42a of 
the Q editing window 42. The input item "Conclusion or 
Related table" has two check boxes, one representing 
the immediate display of a conclusion and the other rep- 
io resenting a further interactive process using another re- 
lated table. The input item "URL" represents an area for 
inputting a URL of information of a conclusion or an URL 
of a related table. 

The R editing window 44 also contains an array of 
is "R rearrange", "Save", "Delete", and "Cancel" buttons 
44b ~ 44e in a lower area thereof. The functions of the 
"R rearrange", "Save", "Delete", and "Cancel" buttons 
44b ~ 44e are identical respectively to the functions of 
the "Q rearrange", "Save", "Delete", and "Cancel" but- 
tons 42b, 42e, 42d, 42f in the Q editing window 42. 

When necessary items are inputted and saved in 
the Q editing window 42, the A editing window 43, and 
the R editing window 44, a Q table, an A table, and an 
R table are generated in the intelligent information re- 
trieval program generation system 1 , and a matrix table 
is generated from these Q, A, and R tables in the intel- 
ligent information retrieval program generation system 
1. 

FIG. 1 1 shows the Q, A, and R tables and the matrix 
table which are generated in the intelligent information 
retrieval program generation system 1 . The Q table, de- 
noted by 51 in FIG. 11, contains items "Q No."," Q brief 
name", "Q displayed name", "Reference pattern", and 
"QURL" registered therein. The A table, denoted by 52 
in FIG. 11, contains items "Q No."," A No."," Sequence 
No."," A brief name", and "A display name" registered 
therein. The R table, denoted by 53 in FIG. 1 1 , contains 
items "R No."," Sequence No."," R brief name", "RURL", 
and "R related table" registered therein. 

The matrix table, denoted by 54 in FIG. 11 is gen- 
erated from the information contained in the Q, A, and 
R tables 51, 52, 53. The matrix table 54 represents a 
corresponding relationship between answers and con- 
clusions. The conclusions are given "Sequence No.". 
Each of the answers is assigned a two-figure number, 
the tenth digit representing "Question No." and the unit 
digit representing "Answer No.". The matrix table 54 is 
displayed as the matrix table 41 d in the main window 41 
shown in FIG. 7. When knowledge is inputted as "O" or 
"x " in the main window 41 , a corresponding value is es- 
tablished in the matrix table 54. Specifically, when 
knowledge is inputted as "O", a corresponding value "1 " 
is established in the matrix table 54, and when knowl- 
edge is inputted as "X", a corresponding value "0" is 
established in the matrix table 54. In this manner, the 
corresponding relationship between the entered knowl- 
edge and the conclusions or another table is deter- 
mined. The matrix table 54 in which knowledge has 
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been inputted will hereinafter be referred to as tabular 
knowledge data. 

FIG. 1 2 is a flowchart of a process of generating an 
intelligent information retrieval program with the knowl- 
edge editor. The process shown in FIG. 1 2 is carried out 
by the operator while the knowledge editor is providing 
an operating environment for the operator and storing 
and analyzing various items of information that have 
been entered. 

[S41 ] The operator inputs a question. If, at this time, 
the Q editing window 42 is closed, then the operator 
presses the "Q edit" button 41 e to open the Q edit- 
ing window 42, and inputs a question. Specifically, 
the operator inputs "Question No."," "Sequence No. 
Y Brief name', "Displayed contents", "Reference 
information", and "Reference pattern". If necessary, 
the operator also inputs "URL" of the reference in- 
formation. The knowledge editor stores information 
relative to the entered question. 
[S42] The operator determines whether all ques- 
tions have been inputted or not. If there is a question 
which has not been inputted, control goes back to 
the step S41. If all questions have been inputted, 
then control goes to a step S43. 
[S43] The operator inputs an answer. If, at this time, 
the A editing window 43 is closed, then the operator 
presses an "A edit" button to open the A editing win- 
dow 43, and inputs an answer. Specifically, the op- 
erator inputs "Answer No."," Sequence No."," Brief 
name", and "Displayed contents". The knowledge 
editor stores information relative to the entered an- 
swer. 

[S44] The operator determines whether all answers 
have been inputted or not. If there is an answer 
which has not been inputted, control goes back to 
the step S43. If all answers have been inputted, 
then control goes to a step S45. 
[S45] The operator inputs a conclusion. If, at this 
time, the R editing window 44 is closed, then the 
operator presses the "R edit" button 41 f to open the 
R editing window 44, and inputs a conclusion. Spe- 
cifically, the operator inputs "Conclusion No."," Se- 
quence No."," Brief name", "Conclusion or Related 
table", and "URL". The knowledge editor stores in- 
formation relative to the entered conclusion. 
[S46] The operator determines whether all conclu- 
sions have been inputted or not. If there is an an- 
swer which has not been inputted, control goes 
back to the step S45. If all answers have been in- 
putted, then control goes to a step S47. At this time, 
the matrix table 41 d has been generated in the main 
window 41 of the knowledge editor. 
[S47] The operator inputs knowledge. Specifically, 
the operator enters "O" and "x" in the matrix table 
41 d which has been generated in the above process 
up to the step S46. 

[S48] The knowledge editor then effects a unique- 
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ness check and a completeness check on the de- 
fined matrix table 41 d and the knowledge. The 
uniqueness check is a checking process for deter- 
mining whether one conclusion can be derived from 
5 an arbitrary pattern of answers. The completeness 
check is a checking pattern for determining whether 
information to be inputted is consistent or not. 
[S49] The operator determines whether the tabular 
knowledge data are normal or not based on the re- 
io suits of the checks effected in the step S48. If the 
tabular knowledge data are inconsistent, then con- 
trol goes back to the step S41 , S43, or S45 depend- 
ing on the judgment of the operator. If the tabular 
knowledge data are normal, then control proceeds 
'5 to a step S50. 

[S50] The knowledge editor converts the tabular 
knowledge data into the intermediate language 
(Java scripts and Java applets). 
[S51] The knowledge editor converts related tabular 
20 knowledge data into the intermediate language. 
Specifically, if another table is indicated in a conclu- 
sion, the other table is converted into the interme- 
diate language. The specific process carried out in 
each of the steps S50, S51 is the process of gen- 
25 erating codes shown in FIG. 6. 

FIG. 13 shows, by way of example, the generated 
tabular knowledge data. The tabular knowledge data, 
denoted by llba, which is referred to as "tablel ", contain 

30 two questions "Q1 ", "Q2" each having two answer alter- 
natives "A1", "A2", and two conclusions "resultr, 
n result2" and two other tables "table2", "table3" which 
are defined with respect to the two questions "Q1 ", "Q2". 
The tabular knowledge data, denoted by llbb, which is 

35 referred to as "table2", contain a question °Q1" having 
two answer alternatives "A1 B , n A2", and two conclusions 
"result3", "result4" which are defined with respect to the 
question "Q1 ". The tabular knowledge data, denoted by 
llbc, which is referred to as 1able3 d , contain a question 

40 "Q1 - having two answer alternatives " A1 "A2", and two 
conclusions "results", "result6" which are defined with 
respect to the question "Q1 ". 

Based on the tabular knowledge data, codes are 
generated to produce a HTML document which contains 

45 an intelligent information retrieval program generated 
using Java scripts. 

FIG. 1 4 shows, by way of example, a document con- 
taining an intelligent information retrieval program that 
has been generated based on the tabular knowledge 

50 data referred to as "tablet". In FIG. 14, an area 61 which 
is present between tags <SCRIPT>, </SCRIPT> is a de- 
scription of a program generated using Java scripts. The 
program description contains conditional branches "if ... 
else" based on whether an answer alternative is select- 

55 ed or not. A code for such a conditional branch is gen- 
erated in the step S35 shown in FIG. 6. A code indicated 
by "url = "..." shows a destination, represented by an 
URL, of a transition to a conclusion or a table. A code 
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for indicating the destination is generated in the step 
S38 shown in FIG. 6. 

In FIG. 14, an area 62 which is present between 
tags <BODY>, </BODY> is a description of a code for 
displaying questions and answer alternatives and selec- 
tively receiving answers. This code is generated in the 
step S31 shown in FIG. 6. 

FIG. 1 5 shows, by way of example, a document con- 
taining an intelligent information retrieval program that 
has been generated based on the tabular knowledge 
data referred to as 1able2". In FIG. 15, an area 63 which 
is present between tags <SCRIPT>, </SCRIPT> is a de- 
scription of a program generated using Java scripts, and 
an area 64 which is present between tags <BODY>, <J 
BODY> is a description of a code for displaying ques- 
tions and answer alternatives and selectively receiving 
answers. 

FIG. 16 shows, by way of example, an HTML doc- 
ument of a conclusion. The displayed content of a con- 
clusion is described in an area 65 which is present be- 
tween tags <BODY>, </BODY>. The example shown in 
FIG. 16 illustrates the displayed content of "Conclusion 
5". Other conclusions can be generated similarly. The 
conclusions may contain image data and audio data. 

FIG. 17 is a flowchart showing a knowledge struc- 
ture of the intelligent information retrieval program that 
has been generated based on the tabular knowledge 
data referred to as "tablel ". 

[S61] It is determined whether the answer to the 
question Q1 in "tablel" is A1 or not. If the answer 
is A1 , then control goes to a step S62, and if the 
answer is not A1 , then control goes to a step S63. 
[S62] It is determined whether the answer to the 
question Q2 in "tablel " is A1 or not. If the answer 
is A1, then "result!" is used as the conclusion, and 
if the answer is not A1 , then control goes to a re- 
trieval program generated based on table2". 
[S63] It is determined whether the answer to the 
question Q2 in "tablel 0 is A1 or not. If the answer 
is A1 , then "result2" is used as the conclusion, and 
if the answer is not A1, then control goes to a re- 
trieval program generated based on "table3". 

FIG. 18 is a flowchart showing a knowledge struc- 
ture of the intelligent information retrieval program that 
has been generated based on the tabular knowledge 
data referred to as "table2". 

[S64] It is determined whether the answer to the 
question Q1 in "tabie2" is A1 or not. If the answer 
is A1, then "result3" is used as the conclusion, and 
if the answer is not A1 , then "result4" is used as the 
conclusion. 

FIG. 19 is a flowchart showing a knowledge struc- 
ture of the intelligent information retrieval program that 
has been generated based on the tabular knowledge 



data referred to as 1able3". 

[S65] It is determined whether the answer to the 
question Q1 in "table3" is A1 or not. If the answer 
s is A1 , then "result5" is used as the conclusion, and 
if the answer is not A1 , then "result6 B is used as the 
conclusion. 

In the manner described above, an HTML docu- 
10 ment which contains an intelligent information retrieval 
program generated using Java scripts is generated by 
the knowledge editor. The home page 1 3 provided by 
the WWW server 1 0 and the generated HTML document 
are related to each other for thereby providing a user 
is who has accessed the home page 1 3 with an intelligent 
information retrieval capability. Examples of displayed 
images at the WWW terminal 20 which are provided with 
services of the generated intelligent information retrieval 
program will be described below 

FIG. 20 shows, by way of example, a transition from 
the home page to the document containing the intelli- 
gent information retrieval program. When the user ac- 
cesses the home page 13 using the WWW browser 21 , 
a top menu 71 is displayed on the display screen of the 
WWW terminal 20. In the example shown in FIG. 20, the 
displayed menu 71 contains items "1. Looking for a ban- 
quet hall", "2. Date course guide", n 3. Shopping guide", 
etc. When the item "1 . Looking for a banquet hall" is se- 
lected, the document containing the intelligent informa- 
tion retrieval program is downloaded, and an image 72 
of questions and answers to look for a banquet hall is 
displayed on the display screen. 

The displayed image 72 contains "Question 1 " and 
"Question 2". The user first selects an answer to "Ques- 
tion 1 : How much is the budget per person ?". Specifi- 
cally, the user selects an answer from a group of an- 
swers displayed in a list box 72a positioned4o the right 
of the displayed content of "Question 1 ". In this example, 
the list box 72a contains two answers, i.e., "Less than 
5000 yen" and "At least 5000 yen". 

Then, the user selects an answer to "Question 2: 
What kind of food do you like ?" FIG. 21 shows how an 
answer is made to "Question 2". Below the displayed 
content of "Question 2", there are displayed answer al- 
ternatives each comprising image data such as a pho- 
tograph and a food description. The image data can be 
displayed on an enlarged scale. In this example, the an- 
swer alternatives include an answer 72b for Chinese 
food and an answer 72c for Western food. The answers 
72b, 72c are associated with respective check boxes, 
and the user checks one of the check boxes for the food 
which the user likes. 

If Western food is chosen, then a selection image 
73 containing "Question 3: Do you like French food or 
Italian food ?" is displayed for the user to select a type 
of Western food. FIG. 22 shows how an answer is made 
to "Question 3". The selection image 73 contains an an- 
swer button 73a displayed below the displayed content 
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of "Question 3". When the user presses the answer but- 
ton 73a, an answer selection image 74 is displayed on 
the display screen. The answer selection image 74 con- 
tains answer alternatives each comprising image data 
such as a photograph and a food description. When the 
user selects an answer in the answer selection image 
74, the answer selection image 74 changes back to the 
selection image 73. 

When the user then presses a guide button 73b in 
the selection image 73, introduction information relative 
to a restaurant as a banquet hall is displayed as a con- 
clusion on the basis of the answers which the user has 
inputted to the three questions described above. FIG. 
23 shows, by way of example, a displayed image 76 of 
such a conclusion. In the example shown in FIG. 23, the 
displayed image 76 contains the image of an interior of 
the restaurant, a map showing the location of the res- 
taurant, and detailed information of the restaurant. The 
detailed information includes the name of the restau- 
rant, the style of cooking, business hours, telephone 
number, the price of package food, regular holiday, and 
special benefits. 

The displayed image 76 also contains a button 76a 
for returning to the top menu 71 below the introduction 
information relating to the restaurant. Pressing the but- 
ton 76a immediately brings the user back to the top 
menu 71. 

If answers are incomplete and no conclusion can 
be formed, an announcement that desired information 
cannot be displayed is displayed. FIG. 24 shows a dis- 
played image 77 of an announcement which is made 
when answers are incomplete. The displayed image 77 
contains a message indicating that no desired informa- 
tion can be displayed and a reason why no desired in- 
formation can be displayed. The displayed image 77 
contains in its lower area a button 77a for going to a 
questionary image and a button 77b for going to a top 
menu. When the button 77a is pressed, the displayed 
image 77 changes back to the image 72 of questions 
and answers. When the button 77b is pressed, the dis- 
played image 77 changes back to the top menu 71 . 

In the manner described above, an intelligent infor- 
mation retrieval program can easily be generated in a 
tabular form. Since the generated intelligent information 
retrieval program is incorporated in an HTML document, 
it can be downloaded through the Internet to a WWW 
terminal, and desired information can be retrieved on an 
interactive basis at the WWW terminal using the intelli- 
gent information retrieval program. 

In the above embodiment, it has been described 
that an intelligent information retrieval program is gen- 
erated using Java scripts. However, an intelligent infor- 
mation retrieval program may be generated with Java. 
If an intelligent information retrieval program is generat- 
ed with Java, then it is necessary to compile source 
codes into Java applets. To incorporate Java applets in- 
to an HTML document, the names of the Java applets, 
the sizes of the Java applets, and arguments to be 



passed to the Java applets may be indicated in the 
HTML document. 

While only one conclusion is drawn from answers 
to a set of questions in the illustrated embodiment, a 
5 plurality of conclusions may be drawn from the answers. 
According to such a modifications, a plurality of conclu- 
sions are simultaneously displayed using a frame divi- 
sion function of a WWW browser. 

In the intelligent information retrieval program gen- 
10 eration system according to the present invention, as 
described above, when answer conditions are estab- 
lished in a conclusion determining table of answer alter- 
natives to questions and conclusions, there is generated 
a document which incorporates an intelligent informa- 
15 Won retrieval program that effects processing based on 
the conclusion determining table. Therefore, it is possi- 
ble to easily generate an intelligent information retrieval 
program which is applicable to a wide-area information 
network. 

In the intelligent information retrieval system ac- 
cording to the present invention, a document having a 
logic structure according to a predetermined information 
description language and incorporating an intelligent in- 
formation retrieval program is stored in a retrieval-pro- 
gram-containing document storage means, and the 
document is browsed and the intelligent information re- 
trieval program is executed by a structured document 
browsing means. Consequently, intelligent information 
can be retrieved at a terminal where such intelligent in- 
formation should be received. 

The forgoing is considered as illustrative only for the 
principles of the present invention. Further, since nu- 
merous modifications and changes will readily occur to 
those skilled in the art, it is not desired to limit the inven- 
tion to the exact construction and applications shown 
and described, and accordingly, all suitable modifica- 
tions and equivalents may be regarded as falling within 
the scope of the invention in the appended claims and 
their equivalents. 

Thus, in summary, the present invention can pro- 
vide a system which can easily generate an intelligent 
information retrieval program that is applicable to a 
wide-area information network such as the Internet. 
When questions to be used as criteria for determining 
conclusions, answer alternatives to the questions, and 
information of conclusions are inputted, a table defining 
unit defines a conclusion determining table which com- 
prises answer alternatives to each of the questions and 
conclusions. A knowledge establishing unit displays the 
conclusion determining table on a display screen, re- 
ceives inputted answer conditions for the conclusions to 
be selected, and establishes the answer conditions in 
the conclusion determining table. A retrieval program 
generator generates an intelligent information retrieval 
program for decoding the conclusion determining table 
in which the knowledge has been established, display- 
ing questions, receiving answers to the questions, and 
determining conclusions depending on the answers. 
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The retrieval program generator further generates a 
document containing the intelligent information retrieval 
program by incorporating the generated intelligent infor- 
mation retrieval program into a document description in 
the form of hypertext. 5 



5. An intelligent information retrieval program genera- 
tion system according to claim 1,2,3,or 4,wherein 
said retrieval program generating means comprises 
means for generating said intelligent information re- 
trieval program as software parts executable by a 
predetermined interpreter. 



Claims 

1. An intelligent information retrieval program genera- 10 
tion system for assisting in generating a program 
for providing an intelligent information retrieval 
function, comprising: 

table defining means for receiving questions to is 
be used as criteria for determining conclusions, 
answer alternatives to the questions, and infor- 
mation of conclusions, and defining a conclu- 
sion determining table which comprises said 
answer alternatives and said conclusions; 20 
knowledge establishing means for displaying 
said conclusion determining table on a display 
screen, receiving inputted answer conditions 
for said conclusions to be selected, and estab- 
lishing said answer conditions in said conclu- 2s 
sion determining table; and 
retrieval program generating means for gener- 
ating, based on said conclusion determining ta- 
ble, an intelligent information retrieval program 
for receiving answers inputted to said questions 30 
on an interactive basis and displaying conclu- 
sions in response to the answers, and incorpo- 
rating said intelligent information retrieval pro- 
gram into a document having a logic structure 
according to a predetermined information de- 35 
scription language. 



6. An intelligent information retrieval system for re- 
trieving intelligent information on an interactive ba- 
sis, comprising: 

retrieval-program-containing document stor- 
age means for storing a retrieval-program-con- 
taining document incorporating an intelligent 
information retrieval program which has a logic 
structure according to a predetermined infor- 
mation description language for receiving an- 
swers inputted to questions on an interactive 
basis and displaying conclusions in response 
to the answers; and 

structured document browsing means for 
browsing a document having a logic structure 
according to said predetermined information 
description language, and browsing said re- 
trieval-program-containing document and exe- 
cuting the intelligent information retrieval pro- 
gram incorporated in said retrieval-program- 
containing document when said retrieval-pro- 
gram-containing document is acquired from 
said retrieval-program-containing document 
storage means. 

7. An intelligent information retrieval system accord- 
ing to claim 6, wherein said structured document 
browsing means comprises a World Wide Web 
Browser. 



2. An intelligent information retrieval program genera- 
tion system according to claim 1 , wherein said table 
defining means comprises means for indicating, as 40 
said information of conclusions, a document incor- 
porating another intelligent information retrieval 
program generated based on another conclusion 
determining table. 

45 

3. An intelligent information retrieval program genera- 
tion system according to claim 1 or 2, wherein said 
retrieval program generating means comprises 
means for incorporating said intelligent information 
retrieval program into a hypertext document. SO 

4. An intelligent information retrieval program genera- 
tion system according to claim t ; 2,or 3, wherein said 
retrieval program generating means comprises 
means for generating said intelligent information re- ss 
trieval program with a predetermined script lan- 
guage. 



8. A method of generating a program for providing an 
intelligent information retrieval function, comprising 
steps of: 

receiving questions to be used as criteria for 
determining conclusions, answer alternatives 
to the questions, and information of conclu- 
sions, and defining a conclusion determining 
table which comprises said answer alternatives 
and said conclusions; 

displaying said conclusion determining table on 
a display screen, receiving inputted answer 
conditions for said conclusions to be selected, 
and establishing said answer conditions in said 
conclusion determining table; and 
generating, based on said conclusion deter- 
mining table, and intelligent information retriev- 
al program for receiving answers inputted to 
said questions on an interactive basis and dis- 
playing conclusions in response to the an- 
swers, and incorporating said intelligent infor- 
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mation retrieval program into a document hav- 
ing a logic structure according to a predeter- 
mined information description language. 
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<HTML> 
<HEAD> 

<T I TLDTab I e K/T I TLE> 
<SCRIPT> 

function next_ location (q1, q2 ) { 
var url 

if (ql. selected Index = 0) 
if (q2[G]. checked) 

url = "resultLhtrel* 
1 else { 

url = "table2.htJBr 

| £ J | 

if (q2[0]. checked) { f 
url = "result 2. html" 

) else { 

url = "tab I e3. html" 

window, location = url 
return true 

} 

</SCRIPT> 
</HEAD> 
<B0DY> 

<FR0y NAME="questions-> 
<BR> 

QUESTION 1: BUDGET PER PERSON ? 
<SELECT NAME="0r SIZE="2'> 
<0PTI0N VALUE="A1" SELECTED <5.000 YEN 
<0PTI0N VALUE="A2"> 5.000 YEN 
</SELECT> 
<HR> 

OUESTION 2: WHAT TYPE OF FOOD DO YOU LIKE TO HAVE ? 
(CHOOSE FROM PHOTOGRAPHS BELOW) 

<BR> 
<BR> 

<TABLE B0RDER> ^ 
<TR> 

<TDXIMG SRC=-picture.giO</TD> 
<TDXIMG SRC="picture.gif"X/TD> 
</TR> 

<TR ALIGN=center> 
<TCXINPUT TYPE="redio" NAHE="02" CHECKED>CHINESE F00D</TD> 
<TCXINPUT TYPE="redio~ NAHE="02">WESTERN F00D</TD> 
</TR> 
</TABLE> 
<HR> 

<INPUT TYPE="button" VALUE="0K"onCI ick="next_ location 
(document, questions. 01. document, questions. 02) "> 
</FR0H> 
</B0DY> 
</HTHL> 
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<HTML> 
<HEAD> 

<T I TLE>CONCLUS I 0H5</T I LTE> 

</HEAD> 

<B0DY> 

INTRODUCTION OF RESTAURANT: ITALIAN FOOD *** RESTAURANT 

</BODY> 

</HTML> 
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